#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
//int calu(int n, int k,int s)
//{
//	if (k == 1)
//		printf("%d\n", n);
//	n = n*s;
//	if (k != 1)
//	{
//		calu(n, k - 1,s);
//	}
//	return 0;
//}
//int main()
//{
//	int n=0, k=0;
//	scanf("%d%d", &n, &k);
//	int s = n;
//	calu(n, k,s);
//	return 0;
//}
//int calu(int n,int t)
//{
//	t +=n%10;
//	n /= 10;
//	if (n == 0)
//	{
//		printf("%d ", t);
//		return 0;
//	}
//		else 
//			calu(n, t);
//}
//int main()
//{
//	int n = 0;
//	int t = 0;
//	scanf("%d", &n);
//	calu(n,t);
//	return 0;
//}
//int calu(int n, int t)
//{
//	t = n % 10;
//	n /= 10;
//	printf("%d ", t);
//	if (n == 0)
//		return 0;
//	else
//		calu(n, t);
//}
//int main()
//{
//	int n = 0;
//	int t = 0;
//	scanf("%d", &n);
//	calu(n, t);
//	return 0;
//}
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	int i = 0;
//	int sum = 1;
//	for (i = 1; i <= n; i++)
//		sum*= i;
//	printf("%d", sum);
//	return 0;
//}
//int Even(int n,int sum)
//{
//	sum *= n;
//	if (n == 1)
//	{
//		printf("%d", sum);
//		return 0;
//	}
//	else
//		Even(n-1, sum);
//}
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	int sum = 1;
//	Even(n,sum);
//	return 0;
//}
//int main()
//{
//	int arr[5][5] = { 0 };
//	int i = 0;
//	for (i = 0; i < 5; i++)
//	{
//		int j = 0;
//		for (j = 0; j < 5; j++)
//			scanf("%d", &arr[i][j]);
//	}
//	int m = 0;
//	int n = 0;
//	scanf("%d%d", &m, &n);
//	int s = 0;
//	for (s = 0; s< 5; s++)
//	{
//		int tmp = arr[m-1][s];
//		arr[m-1][s] = arr[n-1][s];
//		arr[n-1][s] = tmp;
//	}
//	for (i = 0; i < 5; i++)
//	{
//		int j = 0;
//		for (j = 0; j < 5; j++)
//			printf("%d ", arr[i][j]);
//		printf("\n");
//	}
//	return 0;
//}